Take a bus from the Salvador, Bahia bus station. It is across the highway from the Iguatemi shopping center. The ride is in a comfortable bus overnight. It takes around 6 hours so you arrive early in the morning.